﻿/**
 * 给定数组，找一个数M使得所有元素模M的结果一共只有两种
 * 首先如果元素分奇偶的话，取2即可
 * 由此想到如果都是奇数，则必然只有4k+1和4k+3两种类型
 * 如果都是偶数，则是4k和4k+2两种类型
 * 如果模4的结果还一样，就可以模8
 * 实际上就是二进制
 */
#include <bits/stdc++.h>
using namespace std;

#include <bits/extc++.h>
using namespace __gnu_pbds;

#include <bits/stdc++.h>
using namespace std;

#include <bits/stdc++.h>
using namespace std;

using llt = long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vi>;

int N;
vector<llt> A;

llt proc(){
    llt k = 2;
    while(1){
        set<llt> ss;
        for(auto i : A){
            ss.insert(i % k);
            if(ss.size() == 2) return k;            
        }
        k *= 2;
    }
    assert(0);
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0);
    int nofkase = 1;
    cin >> nofkase;
    while(nofkase--){
        cin >> N;
        A.assign(N, {});
        for(auto & i : A) cin >> i;
        cout << proc() << "\n";
    }
    return 0;
}